package com.algorithm.ch1.cjm;

/**
 * 递归
 *
 *
 */
public class Recursion {

    public static void main(String[] args) {

        System.out.println(fn(4));
    }


    /**
     * 一个简单的"累乘"问题。
     * n! = n * (n - 1)!
     * 0! = 1, 1! = 1
     *
     * @param n
     * @return
     */
    private static int fn(int n){

        System.out.println("运行方法：fn(n):" + n);

        if(n == 0 || n == 1){

            return 1;
        }else {
            return n * fn(n - 1);
        }
    }


}
